Survey-ACO in Task Scheduling problem

Survey-ACO in Task Scheduling problem Vinothina V Department of Computer Science, Garden City College, Bangalore-39 Email: [email protected] Dr.R.Sridaran Faculty of Computer Applications, Marwadi Education Foundation’s Group of Institutions, Rajkot, Gujarat, India. Email: [email protected] ----------------------------------------------------------------------ABSTRACT------------------------------------------------------------Ant Colony Optimization (ACO) algorithms are probabilistic model inspired by the social behaviour of ants. Initially ACO is applied for travelling salesman problem. Later it is used for vector routing problem, scheduling problem, assignment problem, set problem, image processing, data mining, distributed information retrieval and others. By looking at the strength of ACO, they are the most appropriate for scheduling tasks. In this paper, we discussed the application of ACO in scheduling problem under different circumstances.